منابع مشابه
Encoding LDPC Codes Using the Triangular Factorization
An algorithm for encoding low-density parity check (LDPC) codes is investigated. The algorithm computes parity check symbols by solving a set of sparse equations, and the triangular factorization is employed to solve the equations efficiently. It is shown analytically and experimentally that the proposed algorithm is more efficient than the Richardson’s encoding algorithm if the code has a smal...
متن کاملLooping linear programming decoding of LDPC codes
Considering the Linear Programming (LP) decoding of Low-Density-Parity-Check (LDPC) code [1], we describe an efficient algorithm for finding pseudo codewords with the smallest effective distance. The algorithm, coined LP-loop, starts from choosing randomly initial configuration of the noise. The configuration is modified through a discrete number of steps. Each step consists of two sub-steps. F...
متن کاملEfficient encoding for a family of quasi-cyclic LDPC codes
In general, encoding for LDPC codes can be difficult to realize efficiently. This paper presents techniques and architectures for LDPC encoding that are efficient and practical for a particular class of codes. These codes are the irregular partitioned permutation LDPC codes recently introduced by the author at ICC’03, [4]. Since these codes are quasi-cyclic, it is known that a simpler encoding ...
متن کاملLDPC codes associated with linear representations of geometries
We look at low density parity check codes over a finite field K associated with finite geometries T ∗ 2 (K), where K is any subset of PG(2, q), with q = ph, p 6= charK. This includes the geometry LU(3, q)D, the generalized quadrangle T ∗ 2 (K) with K a hyperoval, the affine space AG(3, q) and several partial and semi-partial geometries. In some cases the dimension and/or the code words of minim...
متن کاملDecoding LDPC Codes in MIMO Systems with Linear Programming
The aim of this paper is to formulate a new strategy to decoding Low Density Parity Check Codes suitable for Multiple Input Multiple Output communication systems using Integer Linear Programming. Also a comparison of the performance with a Single Input Single Output is presented. Key-Words: Linear codes Linear programming MIMO systems
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2010
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2009.2034823